package 力扣日常刷题.木22一月.第16天0128;

/**
 * @author 帅小伙
 * @date 2022/1/28
 * @description
 */
public class Demo21字符串速算机器人 {


    public int calculate(String s) {
        int x = 1, y = 0;
        for (char c : s.toCharArray()) {
            if (c == 'A') {
                x = 2 * x + y;
            } else {
                y = 2 * y + x;
            }
        }
        return x + y;
    }
}
